Approximation theory - PDFSEARCH.IO - Document Search Engine

Approximation theory
Results: 831

#	Item
311	Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern Ian Harrower School of Computer Science University of Waterloo Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2005-07-08 16:21:37 Approximation algorithm Computational complexity theory Substring Computing Hamming distance Optimization problem Mathematics Theoretical computer science String
312	Approximation Algorithms for Orienting Mixed Graphs Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2011-09-25 15:14:20 NP-complete problems Graph Directed graph Strongly connected component Strong orientation Graph coloring Path decomposition Graph theory Mathematics Graph connectivity
313	A Local-Search 2-Approximation for 2-Correlation-Clustering? Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in Add to Reading List Source URL: tom.thesnail.org Language: English - Date: 2015-05-04 03:09:24 NP-complete problems Matroid theory Spanning tree Signed graph Clique Graph Tree Eulerian path Pseudoforest Graph theory Theoretical computer science Mathematics
314	Approximation of RNA Multiple Stru tural Alignment Mar in Kubi a1 , Romeo Rizzi2 , Stéphane Vialette3 and Tomasz Wale«1 1 Fa ulty of Mathemati s, Informati s and Applied Mathemati s Warsaw University, Poland Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2006-07-05 15:12:24 Line graph Cograph Graph theory Graph operations Graph
315	Submitted exclusively to the London Mathematical Society doi:The Sum of Digits Function of Polynomial Sequences Michael Drmota, Christian Mauduit and Jo¨el Rivat Abstract Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2010-11-22 04:56:46 Algebraic number theory Normal distribution Field theory Diophantine approximation Commutative algebra Liouville number Quadratic reciprocity Abstract algebra Mathematics Number theory
316	Common Structured Patterns in Linear Graphs: Approximation and Combinatorics Guillaume Fertin, Danny Hermelin, ´ Romeo Rizzi, and Stephane Vialette Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2007-09-04 17:30:10 Combinatorics Matroid theory Graph operations Graph theory Graph Matching
317	Algorithms for Three Versions of the Shortest Common Superstring Problem Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2010-08-20 17:45:58 Superstring theory Computer science Mathematics Computational complexity theory Approximation algorithm NP-complete
318	Microsoft PowerPoint - u241179-EGUposter [Read-Only] Add to Reading List Source URL: naclim.zmaw.de Language: English - Date: 2013-04-23 10:49:31 Cybernetics Simultaneous perturbation stochastic approximation Mathematical optimization Science SPSA Root-mean-square deviation Control theory Statistics Mathematics Operations research
319	Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges Robert Bredereck1 , Jiehua Chen1 , Piotr Faliszewski2 , Jiong Guo3 , Rolf Niedermeier1 , and Gerhard J. Woeginger4 1 Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2014-12-01 07:16:49 Analysis of algorithms NP-complete problems Complexity classes Parameterized complexity Kernelization Vertex cover Time complexity Combinatorial optimization Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics
320	c 2008 International Press COMMUNICATIONS IN INFORMATION AND SYSTEMS Vol. 8, No. 3, pp, 2008 Add to Reading List Source URL: www.ims.cuhk.edu.hk Language: English - Date: 2009-02-19 09:02:38 Monte Carlo methods Statistical theory Markov models Mathematical optimization Normal distribution Markov chain Kullback–Leibler divergence Stochastic process Stochastic approximation Statistics Stochastic optimization Operations research

UPDATE